Olympique Marseille

Keita có lần ra sân đầu tiên cho Olympique Marseille vào tháng 9 năm 1999, nhưng không lâu sau anh đã chuyển tới FC Lorient.

Lorient

Lorient chính là nơi đã khiến Keita được nhiều đội bóng nhòm ngó hơn, anh ghi 1 bàn trong 58 trận ra sân ở vị trí tiền vệ lùi.

RC Lens

Sau hai năm chơi cho Lorient, Keita chuyển về RC Lens, nhanh chóng được trao băng đội trưởng. Anh bắt đầu ghi nhiều bàn hơn khi ghi 19 bàn trong 156 trận ra sân trong 4 mùa giải.

Sevilla

Vào ngày 11 tháng 7 năm 2007, Lens bán đội trưởng của họ cho FC Sevilla. Đó là một mùa giải rất thành công cho Keita khi anh ghi 4 bàn trong 31 lần ra sân ở La Liga, và được nhòm ngó bởi một loại các đội bóng hàng đầu châu Âu. Một trong 4 bàn anh ghi được là vào lưới Real Madrid. Đó chính là lý do anh thu hút được sự chú ý của một loạt các đội bóng hàng đầu, trong đó có Barcelona.Vào ngày 27 tháng 11 năm 2007, Keita ghi bàn đầu tiên ở cúp C1 vào lưới Arsenal.

Barcelona

Vào ngày 26 tháng 5 năm 2008, Keita ký hợp đồng với đội bóng xứ Catalan với mức giá khoảng 14 triệu euro. Anh trở thành cầu thủ Mali đầu tiên của Barca và có mức phí phá bỏ hợp đồng là 90 triệu euro. Keita có trận ra mắt ở vòng loại cúp C1 gặp Wisła Kraków vào ngày 13 tháng 8 năm 2008. Anh có trận ra mắt ở giải quốc nội vào ngày 31 tháng 8 năm 2008 gặp CD Numancia. Keita ghi bàn đầu tiên cho Barca vào ngày 16 tháng 11 năm 2008 ở La Liga gặp Recreativo de Huelva, ghi bàn thứ 2 trong chiến thắng 2-0. Anh đã được vào sân ở phút 72 để thay Thierry Henry trong trận chung kết cúp C1 gặp Manchester United.

Dalian Aerbin

Keita buộc phải rời Barcelona vì thuế ở Tây Ban Nha